Entropic bounds on semiclassical measures for quantized 
one-dimensional maps 



BORIS GUTKIN 

Fachbereich Physik, Universitdt Duishurg-Essen, 
Lotharstrasse 1, 47048 Duishurg, Germany 
E-mail: boris.gutkin@uni-due.de 



Abstract 

Quantum ergodicity asserts that almost all infinite sequences of eigenstates of a quan- 
tized ergodic system are equidistributed in the phase space. On the other hand, there 
are might exist exceptional sequences which converge to different (non-Liouville) clas- 
sical invariant measures fi. By the remarkable result of N. Anantharaman and S. Non- 
nenmacher 'math-ph/0610019' 'arXiv:0704.1564 (with H. Koch), for Anosov geodesic 
flows the metric entropy of any semiclassical measure must be bounded from below. 
The result seems to be optimal for uniformly expanding systems, but not in general 
case, where it might become even trivial if the curvature of the Riemannian manifold 
is strongly non-uniform. It has been conjectured by the same authors, that in fact, a 
stronger bound (valid in general case) should hold. 

In the present work we consider such entropic bounds using the model of quantized 
one-dimensional maps. For a certain class of non- uniformly expanding maps we prove 
Anantharaman-Nonnenmacher conjecture. Furthermore, for these maps we are able 
to construct some explicit sequences of eigenstates which saturate the bound. This 
demonstrates that the conjectured bound is actually optimal in that case. 



1 Introduction 



The theory of quantum chaos concerns with the quantum systems whose classical limit 
is chaotic. It is assumed in general, that chaotic dynamics induce certain characteristic 
patterns. For instance, the Random Matrix conjecture predicts that statistical distribution 
of high-lying eigenvalues in a chaotic system is the same as in certain ensembles of random 
matrices and depends only on symmetries of the system [1]. In the same spirit, it is believed 
that eigenstates of chaotic systems are delocalized over the whole available part of the 
phase space [2], [3] which is totally different from the case of integrable dynamics, where 
eigenstates are known to concentrate near KAM tori The rigorous implementation 
of that idea is known as Quantum Ergodicity Theorem. It was first proven by A. I. 
Schnirelman for Laplacians on surfaces of negative curvature [5] and later generalized [6], 
[7] and extended to other systems e.g., ergodic billiards [3 [9], quantized maps [TO] and 
general Hamiltonians [llj . 

Very generally, the Quantum Ergodicity Theorem states that for a classically ergodic 
system "almost all" eigenstates in the semiclassical regime become uniformly distributed 
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over the phase space. To give the precise meaning of such a statement it is convenient to use 
the notion of measure. For a Hamiltonian system a sequence of the eigenstates {ipk, Ik = 
1, . . . 00} generates the corresponding sequence of the measures {dfi^ = Wk{x, ^) dxd^, k = 
1, . . . 00} on the classical phase space, where the density Wk{x, ^) can be interpreted as the 
"distribution" of ipk over the phase space. Although the exact form of Wt depends on the 
quantization procedure (e.g., Weyl, Anti-Wick quantization etc.), the limiting semiclassical 
measure: 

lim fik = fi, (1) 

k— +00 

is invariant under the corresponding classical flow and does not depend on the choice of the 
quantization. The Quantum Ergodicity theorem asserts that for "almost all" sequences of 
the eigenstates the limiting measure fi is actually the Liouville measure. 

Since the Quantum Ergodicity theorem does not exclude possibility that exceptional 
sequences of eigenstates produce non-Liouville classically invariant measures, it makes 
sense to ask whether such measures might actually appear. In the context of Anosov 
geodesic flows on surfaces of negative curvature it was conjectured [12] that a typical sys- 
tem posses "Quantum Unique Ergodicity" property, meaning that all sequences of eigen- 
states converge to the Liouville measure. However, there have been only a limited number 
of rigorous results supporting this conjecture. So far, the most important one was ob- 
tained by E. Lindenstrauss. In [13j he proved that all Hecke eigenstates of the Laplacian 
on compact arithmetic surfaces are equidistributed. If (as widely believed) all the Lapla- 
cian eigenstates are non-degenerate, this result would amount to the proof of Quantum 
Unique Ergodicity for the arithmetic case. On the other hand, it is known that exceptional 
sequences actually do appear in some quantum systems. For quantum "cat maps" such 
sequences were identified in [H] [15]. The limiting measure there could be, for instance, 
composed of two ergodic components: 

^ = a/iL + (1 - a)MD, 1 > a > 1/2, (2) 

where the first part is the Liouville measure equidistributed over the whole phase space 
and the second part fi^ is the Dirac peak concentrated on a single unstable periodic orbit. 
Similar sequences of eigenstates have been also constructed for the "Walsh quantization" 
of the baker's map [16j. For quantized hyperbolic automorphisms of higher-dimensional 
tori there exists a different type of semiclassical measures which are Lebesgue measures 
on some invariant co- isotropic subspaces of the torus [17] . 

As we know that non-Liouville semiclassical measures do appear (at least) in some 
systems, it would be of great interest to understand which kind of them might exist in 
a general case. Quite recently, it has been proven by N. Anantharaman and S. Nonnen- 
macher |18] . [19] . [20] (with H. Koch) that for the Laplacian on a compact Riemannian 
manifold with Anosov geodesic flow the metric (Kolmogorov-Sinai) entropy Hj^s{fi) of any 
semiclassical measure 11 must satisfy certain bound. Particularly, in the two-dimensional 
case the following result holds [20] : 

^Ks(Ai) > y I log J"(x)|d^ - ^Amax, (3) 

where J"(x) is the unstable Jacobian of the flow at the point x and Amax is the maximum 
expansion rate of the flow. If the maximum expansion rate is close to its average value, 
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this remarkable bound gives a valuable information on fi itself. In particular, for surfaces 
with a constant negative curvature this remarkable bound implies that maximum "half" 
of the measure might concentrate on periodic orbits. On the other hand, if the expansion 
rate varies a lot, the above bound does not give any information, as the right hand side 
of ([3]) becomes negative. Thus, it is natural to expect that ^ is not an optimal result, 
and a stronger bound might exist in a general case. Such a bound has been conjectured 
in |18[ I16j . It states that for chaotic systems a semiclassical measure must satisfy: 

HM>1 J |logJ"(x)|d//. (4) 

Assuming that the conjecture is true, it provides a restriction on the class of possible 
semiclassical measures in general case. In particular, for semiclassical measures of the 
type ([2]) the bound ([4]) would imply that Liouville part should be always present and its 
proportion satisfy a > ^ ^^x^ ; where Aav is the average Laypunov exponent (with respect 
to the Liouville measure) and Ad is the Laypunov exponent for the periodic orbit where 
/iD is localized. 



2 Model and statement of the main results 

The central purpose of this paper is to provide support for the conjectured bound 
using the model of quantized one-dimensional piecewise linear maps. A procedure for 
quantization of one-dimensional linear maps was originally introduced in [21] in order to 
generate families of quantum graphs with some special properties. Being much simpler on 
the technical level, these models still exhibit characteristic properties of typical quantum 
chaotic Hamiltonian systems. Most importantly, it turns out that the quantum evolution 
here follows the classical evolution till the (Ehrenfest) time which grows logarithmically 
with the dimension of the Hilbert space0 Note also that, as will be shown in the body of 
the paper, the construction is closely related to the Walsh quantized baker's maps in [16]. 

In the present work we will consider Lebesgue measure preserving maps T : [0, 1] — > 
[0, 1] =: / consisting of several linear branches. More specifically, let {Ij, j = 1, . . .1} be 
a partition of the unite interval / = Uj^ilj into / subintervals. At each subinterval Ij, T 
is then defined as a simple linear map T : Ij ^ I: 

T{x) = xAj + bj, for x £ Ij, j = 1, . . .1. (5) 

Conditions 1. We consider maps T of the form ([5]) satisfying the following conditions: 

• X]j=i ~ ^ ^"^^ Aj, i = 1, • • • / are integers larger then one. 

• Each subinterval Ij is mapped by T upon the whole unite interval /. Correspond- 
ingly, the Lebesgue measure of each Ij equals to Aj^ and bi = 0, = —^ii^k<i ^~k^) 
for 1 < i < /. 

""^As we deal in the present paper with a discreate time evolution, the term "time" stands here and after 
for the number of iterations of either classical or quantum maps. 
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Remark 1. The first condition above is essential. It implies that the map is Lebesgue 
measure preserving, chaotic and the set of endpoints of partitions A^k is forward invariant 
under the action of T (see below). The second condition is imposed solely for the sake of 
simplicity of exposition. It implies that i's branch of T "starts" from a point x,, where 
T(xj) = and "ends" at the point Xj+i, where T{xi^i) = 1. In principle, most of the 
results of the paper can be extended to a more general class of expanding piecewise linear 
maps considered in [ST]. 



We will now briefly describe the procedure introduced by P. Pakohski et al [21] for 
quantization of such maps. Let M = {Ei, i = 0, . . . N — 1} be the partition of / into A'^ 
intervals Ei = [i/N,{i + 1) /N] , i = 0, • • • — 1 of equal lengths. For the interval Ei we will 
denote by (3+{Ei) {(3-{Ei)) right (resp. left) endpoint of Ei and by (3{M) = ufL^P±{Ei) 
the set of all endpoints of the partition Ai. Obviously both and f3{Ai) are uniquely 
determined by the size of the partition. In what follows we will consider an increasingly 
refined sequence of the above partitions Mk with the sizes N^, k = 1, . . . oo. 

Conditions 2. Given a map T satisfying Conditions 1 we impose the following conditions 
on the sequence of M.^'- 

• Each partition TW^ is a refinement of the previous one. That means for each k > 1, 
-Afc+iZ-Aik is an integer number greater then one. 

• The set of the endpoints of the initial partition A^i must include all singular points 
of T i.e., (3{Mi) 5 p{Ii) for alH = 1, . . . L 

For a map T satisfying Conditions 1 and a sequence of partitions A^k, k = 1, . . . oo 
satisfying Conditions 2 consider the sequence of the corresponding transfer (Frobenius- 
Perron) operators given by Nj^ x A't doubly stochastic matrices St, whose elements read 
as: 



Ei\ [ otherwise. 

We will call a piecewise linear map T quantizable if there exists a sequence of partitions 
A4jg,, k = 1, . . . oo such that for each matrix Btj^ one can find a unitary matrix C/k of the 
same dimension satisfying 

Bu{j,i) = \Uu{i,j)\^. (7) 

for each matrix element (j, i); j,i G {1, . . . A'^kjH For quantizable maps the matrices 
are regarded as "quantizations" of and play the role of quantum evolution operators 
acting on A'k-dimensional Hilbert space Tit — C^''. As an example, consider the following 
linear map (see fig. la): 

T{x) = 2x modi, xe[0, 1]. (8) 
Here for the sequence of partitions Aik of the unite interval into = 2^ equal pieces, the 



^ Note that our definition for U matrix corresponds to tlie adjoint of the corresponding quantum 
evolution in [ST], 111]- 
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Figure 1: Linear maps with uniform (left) and non- uniform slopes (right) which allow "tensorial" 
quantization. 

matrix elements B^{i^j) of the classical transfer operators take the values 1/2 if j = 2i, 
j = 2i — 1, j + N'js^ = 2i, j + Nk = 2i — 1 and otherwise: 



Note that the structure of B^, actually, resembles the structure of the map T (rotated 
clockwise by tt/2). It is easy to see that the map ([SD is quantizable. By a permutation of 
rows i?k can be brought into the block diagonal form such that every block is 2x2 matrix B2 
whose all elements are 1/2. Thus the question of the quantization of T reduces to finding 
of a unitary 2x2 matrix U satisfying |U(/, m)p = 1/2 for all its elements. The appropriate 
choice is given, for instance, by the discrete Fourier transform: U(/,m) = exp (vrz/m). 
This example can be straightforwardly generalized to all other maps with a uniform slope. 
The question of the quantizability of general piecewise linear maps will be discussed in the 
body of the paper. 

Note that the above quantization of one-dimensional piecewise linear maps is just a 
formal procedure for generation of unitary matrices U^- To turn it to a "meaningful" 
quantization one needs, in addition, to make a connection between classical observables 
on the unite interval and the corresponding quantum observables on the Hilbert space Tik- 
Such a quantization procedure has been introduced in [22j . With a classical observable 
/ G L^[0, 1] one associates the sequence of the quantum observables Opjj-(/), defined 
by the diagonal matrices of the dimension whose components Opk{f)jj equal to the 
average value of / at j's element of the partition A^t. The key observation making 
the above quantization interesting is the existence of the semiclassical correspondence 
(Egorov property) between evolutions of classical and quantum observables. Precisely, for 
a Lipschitz continues observable f{x) one has [22] : 



Note that, the size of the partition A^j^ plays here the role of the Planck constant and 
the semiclassical limit corresponds to k ^ co. 





/ 1 1 \ 
11 



110 
V 1 1 / 




(9) 
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Equipped with the above quantization procedure we can define now the sequence of the 
semiclassical measures associated with the eigenstates of Ut. For G 7ik, f^k^k = e'^^tpt, 
k = 1, • • • oo we define /Uk through the relationship: 

/(x)d^k(x) = (VkOpk(/)^k). (10) 
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We will be concerned with the possible semiclassical limits of ^Uk as k ^ oo and call any 
such limiting measure /i as semiclassical measure. Speaking informally characterizes the 
possible sets of the localization on the interval [0, 1] of the eigenstates of quantized maps. 
(An alternative point of view (see [22]) is to look at such limits as "scars" on the sequence 
of quantum graphs defined by U^.) An immediate consequence of the Egorov property is 
that any semiclassical measure /U must be invariant under the map T. Indeed, since V'k is 
an eigenstate of 11^: 

^ fix) dfi^ix) = (Vk C/k*Opk(/)i7k^k) = f{T{x)) dfiuix) + O (^^) , (11) 

and the invariance of fi follows immediately after taking the limit k — > oo. As there 
exist many classical measures preserved by T, the invariance alone does not determine 
all possible outcomes for the semiclassical measures. Similarly to Hamiltonian systems, 
using Egorov property one can show by standard methods (see e.g., [23) that almost any 
sequence of the eigenstates gives rise to the Lebesgue measure in the semiclassical limit 
(this was proved in [22] by somewhat a different method). 

Theorem 1. (Quantum Ergodicity [22^ Thm. 2].) Let T be a quantizable map satis- 
fying Condition 1 and let Uk, k = 1, . . . oo be a sequence of its quantizations with eigen- 
states 'ip^\ i = l,...Nk. Then for each k there exists subsequence of Mt eigenstates: 

'■= {'^k^\ ■ ■ ■ V'k^"'''} such that limt-^oo A/'k/A'k = 1 and for any sequence of eigenstates 
V'kj £ ^kj, j = 1, . . . OO and a Lipschitz continues function f one has: 



hm (Vk,Opkl/)V'k,) = / fix) dx. (12) 



In the present paper we go beyond the Quantum Ergodicity and ask about the possible 
exceptional semiclassical measures. Our first result is the precise analog of the bound ([3]): 



Theorem 2. Let T be a quantizable piecewise linear map (0) satisfying Condition 1. Let 
U^, k = 1, . . . oo be a sequence of its quantizations and let if)^, k = 1, . . . oo be some 
subsequence of its eigenstates. Then the following bound holds for the metric entropy of 
the corresponding semiclassical measure 

/I ' 1 

log A(x) diJLix) - - log A^ax = '^Klj) log (Aj) - 2 log A^ax, (13) 
i=i 

where A^ax := maxi<j<i Aj and /i(/j) are the measures of the intervals Lj. 
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As it is clear, that this bound is not optimal for the maps with non-uniform slopes, one 
would like to have a stronger result, analogous to the conjectured one In the present 
we are able to prove such a bound for a particular subclass of piecewise linear maps ([5]). 
Namely, in the body of the paper we show that the maps Tp whose slopes are given by 
the powers of the same integer number p (see fig. lb for an example of such a map), allow 
a special type of "tensorial" quantizations. For maps Tp quantized in that way we prove 
the analog of Anantharaman-Nonnenmacher conjecture. 

Theorem 3. Let Tp be a map of the form: Tp{x) = AjX mod 1, Aj = p^^ for x £ Ij,j = 
1,2 .. .1 and let Uk, k = 1, . . . oo be a sequence of "tensorial" quantization ofTp. Then for 
any sequence of eigenstates ^jJk ofUt, k = 1, . . . oo the corresponding semiclassical measure 
fi satisfies: 



Furthermore, for these maps there exists an explicit construction of certain sequences of 
eigenstates of Ut. Using these eigenstates we obtain a set of semiclassical measures which 
can be subsequently analyzed to test ()14p . It turns out that some of these semiclassical 
measures, in fact, saturate the bound implying that the result is sharp. 

The paper is organized as follows. In Section 3 we deal with a general construction of 
unitary evolutions for piecewise- linear maps and prove "quantizability " for a wide class of 
maps satisfying Conditions 1. Here we also introduce a special class of tensorial quanti- 
zations for the maps Tp whose slopes are given by the powers of an integer p. In Section 
4 we review the construction in [22] for quantization of observables and prove the Egorov 
property up to the Ehrenfest time. In Section 5 we connect metric entropy for the semi- 
classical measures with certain type of quantum observables. Based on the method of [19] 
we then prove Theorem [2] in Section 6 using the Entropic Uncertainty Principle. Section 7 
is devoted to the proof of Theorem [3l Finally, in Section 8 we explicitly construct certain 
class of semiclassical measures for tensorial quantizations of maps Tp and test the bound 
(jl4p . The concluding remarks are presented in Section 9. 

3 Quantization of one-dimensional piecewise linear maps 

We will consider now in more details the quantizations of Lebesgue measure preserving 
piecewise linear maps T of the form ([5]). Note that each map satisfying Condition 1 is 
uniquely determined by the ordered set of its slopes A = {Ai,...Ai}, so the notation 
T = T\ will be often used to define the corresponding map. Recall that a piecewise linear 
map Ta is " quantizable" if there exists an infinite sequence of partitions A^t of unite 
interval / such that the corresponding evolution matrices allow representation ([7]). In 
general, it is a non-trivial problem to determine whether a doubly stochastic matrix has 
such a representation in terms of a unitary matrix (see [21], |23j and references there). So, 
in principle, it is not clear in advance which of the maps Ta are actually "quantizable". 
It is our purpose here to show that the class of quantizable piecewise linear maps is wide 
and contains many interesting maps. 




(14) 
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3.1 General quantization 

As has been already mentioned a map with a uniform slope is quantizable by means of 
the discrete Fourier transforms. Hence, a non-trivial question is about "quantizability" of 
the maps Ta, A = {Ai, . . . A;} with at least two different Aj. Let Aj^, . . . Aj^, ^ > 1 be the 
maximal set of different slopes in A, i.e., Aj„ 7^ Aj^ for n ^ m. Assuming that each slope 
Ajj. has a multiplicity > 1, the Lebesgue measure preservation condition 

ruk 



k=l 

imposes certain restrictions on the values of Aj^, m^. In particular, it is clear that the set 
Ajj., k = !,...£ must have a greatest common divisor p large then one. This means 

Ai^=pAk Afc e N for A; G {!,...£}. 

Assume now that all the numbers Aj are relatively prime. Then it follows immediately from 
p3]) that uik's are of the form = frif^Ai^, fhk E N, A; G {1, . . . /}, where X]fc=i "^fc = P- 
We are going now to show that the maps Ta whose slopes satisfy the above conditions are 
quantizable. 

Theorem 4. Let T\ be a map satisfying Condition 1 with the slopes Aj = pAj, Aj+i > Aj 
of multiplicities rrii, i G {!,.../} such that p G N and Aj 's are relatively prime integers, 
then T\ is "quantizable" . 

Proof: As the first step notice that Ta can be represented as the composition of the 
uniformly expanding map Tp and the "block diagonal" map Tbd, whose slopes are uniform 
at each block. 

Lemma 1. Let T\ be a map as defined above, then T\ = Tp o Tbd, where Tp{x) = xp 
mod 1 and 

Tbd{x) = (AjX mod 1) /p + bi, for x G [bi,bi+i], ^» = ^) 

j<i 

where mi is the multiplicity of Aj . 

Proof: Straightforward calculation. □ 



The parameters entering into the definition of Tbd have the following simple meaning. The 

Ai 



points hi, 5j_|_i mark the position of z's block which is the square of the size Inside of 



each such block the map Tbd acts as a piecewise linear map with the uniform expansion 
rate Aj. 

Example. To illustrate the above lemma consider as an example the map with the slopes 
6 and 4: 

r 6x modi if XG [0,1/2) 
\ Ax mod 1 if X G [1/2,1]. 
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As shown in fig. 2, T can be decomposed into the uniformly expanding map T2 
and the "block diagonal" map: 



2x mod 1 



(6x mod l)/2 

(4x mod l)/2 + 1/2 



if X G [0,1/2) 
if X e [1/2,1]. 






Figure 2: A "generic" map (IT51) and its decomposition into the uniformly expanding and the 
"block diagonal" parts. 



Let us now define a set of partitions of / by setting their seizes N^. Take 
-^0 = Pni=i-'^ji then = (A^o)"^ for k = {0, ...cxd}. It is clear that these partitions 
satisfy Conditions 2. For each partition M.^ denote by Bk, the corresponding evo- 
lution operators for the map Tp and Tbd respectively. Note that both and are 
quantizable i.e., one can find unitary matrices Ot, satisfying d?]). Indeed, this is com- 
pletely obvious for as Tp has the uniform slope. Since has the block diagonal form, 
the corresponding quantum evolution U^^ can be defined as the block diagonal matrix 
of the same structure where each block is quantized with the help of the discrete Fourier 
transform. Given matrices i^k, i?™! ^"^^ the quantizations C/t, one can easily con- 
struct the transfer operator for the composition map Ta = TpO Tbd and the corresponding 
quantization. 

Lemma 2. Let T\, be the map and partition as above and let B^ be the corresponding 
evolution operator, then B^ = B^^B'j^ and the matrix Uk = U^^U^^ satisfies 



Proof: Straightforward check. 

From this the proof of the theorem follows immediately. 



□ 



□ 



3.2 "Tensorial" quantizations 

In this subsection we will consider a special class of the maps T\, for which all Aj = p'^^ 
are powers of some integer p. We will denote such maps by Tp. These maps are of interest 
as they posses several peculiar properties. In particular, as we show below, Tp allow a 
special type of "tensorial" quantizations which will be of use in the subsequent parts of 
the paper. 
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Maps with a uniform slope. We will first consider piecewise linear maps with the 
uniform slope A j = p G N i.e, the maps: 

Tp{x) =px mod 1, X e I. (17) 

(Here and after we will use the bar symbol to distinguish the above uniform maps from 
non-uniform ones.) For any point a; G / it will be convenient to use p-base numeral 
system: x = O.X1X2X3 . . . , Xj G {0, . . . ,p — 1} to represent x. Obviously, each point is then 
encoded by an infinite sequence (not necessarily unique) of symbols xi,X2,X3 . . . . With 
such representation for the points in I the action of Tp becomes equivalent to the simple 
shift map: 

fp : X1X2X3X4 • • • ^ X2X3X4X5 (18) 

In the following we will use symbol x = X1X2X3 . . . x^ for both finite and infinite 
sequences with the notation |x| := m reserved for the length of the sequence. So for x with 
|x| = 00 the symbol x will stand for the corresponding point x = 0.x in the interval /. 
For a sequence x, with finite |x| = m we will use notation [x| to denote the corresponding 
cylinder set, where the point x G |x] if the first m digits of x after the point coincide with 
xi,X2, . . .Xm. For any map Tp, there exists a sequence of natural Markov partitions 
into = cylinder sets of the length k: 

{Ex=[x],|x|=k}. 

The corresponding transfer operator is then given by the matrix B^, whose matrix ele- 
ments: 

fiJxx')-/^"' ifx, = x^+„ z = l,...k-l 
^k(x,xj-|Q otherwise, 

give the transition probabilities for reaching £'x', x' = x'^, Xg, . . . xj^ starting from E'x, x = 
xi , X2 , . . . Xk after one step of classical evolution. These matrices can be now "quantized" 
as follows. Let Tl ~ C^, be the vector space of dimension p with the scalar product (•, •) 
and an orthonormal basis G {0 . . .p — 1}}. Take U be a unitary transformation on 

H such that in the basis above: 

\Vij\' = l/p, U,,, := (i|U|j). (20) 

(One possible choice for the matrix Ujj is provided by the p-dimensional discrete Fourier 
transform.) With each partition A^k we now associate A'k-dimensional Hilbert space: 

k 

Using an orthonormal basis in Hk given by the vectors: 

|x) := |xi) (g) |x2) (g) • • ■ (8) |xk), X = xi . . .Xk, x^ G {0 . . - 1}, 

one defines the unitary transformation as: 

C7k|x) = |X2) (g) |X3) (g) • • • (g) |xk) (g U|xi). (21) 
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and the corresponding adjoint: 



U^\^) = U*|xk) |xi) |X2) |xk_i). (22) 

The action of basically mimics the action of the shift map. From this and property 
(|20]) of U matrix it follows immediately that tJ^ satisfies ^ and therefore, indeed, a 
quantization of B^- Note that if U is given by the discrete Fourier transform, the matrix 
coincides with the evolution operator of the Walsh-quantized Baker map in |16j . In 
that case = —1 and the spectrum of C7k is highly degenerate. Note also that U matrix 
in the definition (j2ip of Uk should not necessarily be a constant. More general construction 
is obtained if one takes U in the form 

U(x) = exp(i(;/)(x))U'(x2,X3 . . .Xk), 

where 4>{x) is a real function of x and U'(x2,X3 . . .xt) is a unitary matrix depending on 
X2 , X3 . . . Xk and satisfying (pOj) . 



Maps with non-uniform slopes. Let us consider now the maps of the form 

Tp(x) =^"^2; mod 1, for X G = 1,2.../, (23) 
where nj and p are integers such that X^jP""' =1- For 

a given p we will use exactly the 
same representation x = X1X2X3X4 . . . , Xj S {0, 1 . . .p — 1} for the point x = 0.x, and the 
same set of the partitions Mk as for the maps Tp with the uniform expansion rate. The 
action of Tp is again given by the shift map, but the size of the shift depends now on the 
point itself: 

Tp : X1X2X3X4 • • • ^ x„^.x„^.+ix„^-+2 • • • , if 0.x G Jj, j = 1,2. . . /. (24) 
The corresponding classical evolution matrix for the partition TWt is then given by 

o r. _ / P""' if M ^ Ij and x'j = x„,+j, j = 1, . . . k - 
^»^^^'^^-\0 otherwise. 

It is not difficult now to "quantize" these matrices using exactly the same Hilbert space as 
in the uniform case. For each state |x), x = xi . . . x^ such that [x] C Jj, define the action 
of Uk on |x) by: 

Uk\-x) = |x„j.+i) (g) • • • (g) |xk) Unjx„j.) (g) U„^.„i|x„^_i) (g • • • (g Ui|xi), (26) 

where all the matrices Uj, i = 1, . . .nj satisfy (I20p . It follows straightforwardly from the 
definition that Uk is unitary and fulfills d?]), thereby it is a "quantization" of Bk- As for 
the maps with uniform slopes, the matrices Uj do not need, in fact, be constant but could 
depend on x„^^^, x„^^^+i . . . xt, nmax = maxj rij as weh. 

Example: As an example of the above quantization construction consider the map T2 = 
^{2,4,4} (see fig. lb) which will be a principle model for us in what follows. Explicitly, for 
X = X1X2X3 . . . , Xj G {0, 1} the action of T2 on x = 0.x is given by 

r 2x mod 1 if < X < 1/2 
^^"^^ \4xmodl ifl/2<x<l. ^ ' 
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For the vector space = Ti ® ■ ■ ■ ®TL (k times), W ~ the corresponding quantum 
evolution acts on |x) G TL^ as: 

TT \ \ = l 1^2) ® Ixs) • • • (8) |xk) (8) Ui|xi) ifxi=0 . , 

'"^1''^ \ |X3) ®---®U2|x2) ®Ui|xi) ifxi = l. ^^""^ 

4 Quantization of observables 

We recah now the procedure for the quantization of observables introduced in |22j . Let 
Ait be the partition of the unite interval into A'k intervals {Ei = [{i — 1)N^^ jiN^^j ,i = 
1, . . . Nil} and let Tit ~ C^"' denote the corresponding Hilbert space. For each function 
/ G L'^{I) the corresponding quantum observable Op(/) is given by the matrix, whose 
elements are 

OvU\f=k'jJf^ /(^) dx, ^, j = 1, . . . iVk. (29) 

Set Jc be the circle corresponding to I = [0, 1] where the endpoints and 1 are 
identified. It will be assumed that is equipped with the standart Euclidian metric 
coming from R. In particular the distance d{x,y) between two points x,y € Ic is defined 
by d{x, y) := min{|x — y|, |x — y — 1|}. In the present work we will often deal with a class of 
observables / G Lip(/c) which are Lipschitz continues on I^- Recall that the space Lip(/c) 
is equipped with the Lipschitz norm: 

ll/l|Lip = sup|/(x)|+ sup \f^'^'^-f^y^\ (30) 

and / G Lip(/c) iff ||/||Lip is finite. The definition (p9]) is strongly motivated by the ex- 
istence of the correspondence between classical and quantum evolutions of observables 
(Egorov property). In the context of quantized one-dimensional maps the Egorov prop- 
erty was proved in [22', Thm. 3] for Lipschitz continues observables undergoing one step 
evolution. The following theorem is a straightforward extension of that result up to the 
time tie := [log A't/ log AmaxJ which is a sort of Ehrenfest time for the model. (Here and 
after [y\ denotes the largest integer smaller then y.) 

Theorem 5. Let U = Uk be a quantum evolution operator for a quantizable one- dimensional 
map T (satisfying Conditions 1) and let f he a Lipschitz continuous function on Lc, then 

||C/-"Op(/)C/" - Op(/ o r")|| < DiT)\\f\\up^. (31) 

where D{T) is a constant independent of n and N^. 
Proof: For n = 1 the following bound was proved in [2"2] : 



\\U-'Op{f)U - Op(/ o T)|| < ll/llLip^. (32) 
From this one immediately gets for n iterations: 

n 

||c/""Op(/)c/" - Op(/ o T")|| < llf^~*Op(/ o r'~')u' - u^-'Opif o 

1=1 

^ E4r^ll/°^^~'llLip<^(^)ll/llLiP^, (33) 

i=l 
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where WG usGci the feet tliat f o G Lip(/c) ^-nd ||/ o ^^||Lip 

A direct consequence of Theorem [5] is the following bound on the commutators which will 
be of use in what follows. 

Proposition 1. Let f E Lip(/c); 9 £ Lip(-^c) then 

||[[/-"Op(/)[/«,Op(5)]|| < 2Z)(r)||5||Lip||/||Lip^. (34) 

Proof: Since Op(/ o T") commutes with Op{g) one has by Theorem O 

||[C/-"Op(/)C/",Op(5)]|| = ||[t/-"Op(/)t/"-Op(/oT"),Op(ff)]|| 

< 2D(T)||/||Lip||Op(5)||^. 

It is worth to notice that for a certain class of observables the Egorov property turns 
out to be exact. Let xi,X2 be two points on the lattice /3(A^k) then with an interval 
X = [xi,X2] C I we can associate projection operator Px ■= Op{xx), where Xx is the 
characteristic function on the set X. For such operators one has the following result. 

Proposition 2. Let X C L be an interval (or union of intervals) such that all the end- 
points (3{X) and I3{T^^X) belong to (3{Aik.), then 

U-^PxU = Pt-ix- (35) 



Proof: Written in the matrix form the left side of (j35p is given by 

{U*PxU\m= Yl (36) 

{mcx} 

where Ej denotes j's element of the partition Mk- Observe that when Ej C X, the 
elements ([/,■/)* / 0, {Uj^m + 0) only if T{Ei) C X (resp. T{Em) C X). On the other 
hand, if the last condition holds, one can extend the summation in ()36p to all values of j. 
By the unitarity of \J it gives the right side of ([35]) . □ 

For the class of maps Tp the proposition above implies the exact correspondence between 
classical and quantum evolutions of some projection operators up to the times of order 

Corollary 1. Let Tp, he a map of the form i23\) . Denote U a quantization of Tp acting 
on the vector space Tit of the dimension Nfg^ = p^. For a cylinder [xj of the length |x| = m 
the evolution of the corresponding projection operator Pj^l ^-^ given by 

C/""P|x]C/" = Pt-"[x] for all n + m < riB. (37) 



Remark 2. Note that by approximating continues observables with projection opera- 
tors and using Proposition [2] it is possible, in principle, to obtain an alternative proof of 
Theorem [5j 
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5 Metric entropy of semiclassical measures 



Let Uk : TCk — > Tit, k = 1, • • • oo be a sequence of unitary quantizations of a quantiz- 
able map T satisfying Conditions 1. For a given sequence of the eigenstates: Vk £ "^k, 
f^kV'k = e*^''V'k) the corresponding measures /j^, k = 1, • • • oo are defined by eq. (fTOl) 
through the Riesz representation theorem. We will be concerned with the possible out- 
come for semiclassical T-invariant measures ^ = limk_>ooAik- Following the approach of 
[16\ [T8\ [T9] we will consider the metric entropy Hi^giT, fi) of /i. Below we recall some basic 
properties of classical entropies and connect them to a certain type of quantum entropies. 

Let vr = Vi=i-^i be a certain partition of I into s intervals. Given a measure /i on I 
the entropy function of ji with respect to the partition vr is defined by 

Kif^) ■■= -^/x(Ji)log(/i(Ti)). 

i 

More generally, one can consider the pressure function: 

i 

where the weights v = {vi : i = 1, . . . s} are given by a set of real numbers fixed for a given 
partition. Obviously, if all Vi equal to one, then p-jz^v is just the entropy defined above. 
An important feature of /i7r(^) its subadditivity property. If vr = Vi=i^i — Vi=i •^i 

are two partitions, then for the partition tt V r consisting of the elements Tj n Jj and a 
measure n one has: 

hnVrifJ-) < Kifl) + hrifl). (38) 

Now consider dynamically generated refinements of vr. Define e = EqEi . . .En-i, be a 
sequence of the elements G {1, . . . s} of the length \e\ = n. For any n > 1 set partition 
= of / be collection of the sets: 

lej := r-("-i)j,„_, n r-("-2)j,_, n . . . 

Each cylinder [ej has a simple meaning as the set of the points with the same "e-future" up 
to n iteration. One is interested in the entropies for T-invariant measures ^ with respect 
to the partitions vr^"): 

hnif^) ■■= Kin^ifi) = -Yl /^(H)iog(/^(H)). 

\e\=n 

If n is T-invariant, it follows (see e.g., [24]) by the subadditivity (f38l) that: 

K+milA < Kin) + /im(/^)- (39) 

For the entropy function this implies the existence of the limit: 

H^{T,ii) = lim -hn{fi). (40) 
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The metric (Kolmogorov-Sinai) entropy is then defined as the supremum over ah finite 
measurable initial partitions tt: 

-f^Ks {T,f^) = sup (T, ^) . 

It worth to notice that the above supremum is actually reached automatically if one starts 
from the generating partition (e.g., Vi=i ^i)- 

In the quantum mechanical framework one needs to define a quantum observable re- 
producing hn{n) (resp. Pn,v{lJ')) in the semiclassical limit. Note that a measure of each set 
2j can be written as the average /i(Xj) = J Xxi{x) dfi over the classical observable Xiii^) 
which is the characteristic function of the set Xj. The quantum observable corresponding 
to is then simply projection operator Pi := P^. = Op(x2:J on the set 2j. Now we 
need to "quantize" the refined partitions V|£|=nH- "^^^ most straightforward approach 
would be considering quantization of observables Xm- A different scheme was suggested 
in [19j. Instead of taking classically refined observables Xm then quantizing them, 
one considers a natural quantum dynamical refinement of the initial quantum partition. 
We will say that a sequence of operators vr = {tTj, i = 1 . . . s} defines quantum partition of 
TC if they resolve the unity operator: 

s 
i=l 

For a quantum partition tt the entropy (resp. pressure) of a state ^ G Ti is given by 

s s 

hiiP) := -^llvr.^f logdlvr.^f ), p^,,(V^) := - ||7r,^f log(||^,VII V)- 

i=l i=l 

Now with each set [ej of tt^"'^ one associates the operator defined by: 

Pe := Pe^.An - 1) . . . P.,(l)Peo(0), Pe^P) = U-^Pe^U^. (41) 

As follows immediately from the definition of P^, the sets of the operators vr^") = {P^, |e| = 
n}, 7r*(") = {P* , \e\ = n} define quantum partitions of 1-^^. Note that P* and P^ differ 
only by the order of the components . {i) and both correspond to the same 

classical partition tt^"). For an eigenfunction G TL\^ of the operator let h~{n){'4>k), 
h^*{n) (tpk) be the corresponding entropies. After introducing the weight functions: 

Ak(H) := iiPeV'kf , m4) ■■= \\p:m' 

for the elements [ej of the corresponding classical partition vr^"^ , the "quantum" entropies 
of ipt can be written with a slight abuse of notation (in principle, fi^, are not measures 
but merely positive weight functions defined only on the elements of the partitions) as the 
classical entropy function of /it, /ij^: 

K(")ii^k) = hnifik), /in(Ak) = -Yl /ik([[e]])log/ik([[e]l) 

\E\=n 

= UK)^ = - E Ak(H)iog/ik(H). (42) 

\£\=n 
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Note that the weight functions fit, /ij^ are closely related to the measure fik induced by 
the eigenstate ipu- For a finite \e\ = n by the Egorov property both /iik([el) and 
equal to /iik([[e]) up to semiclassically small errors. Hence in the semiclassical limit: 

lim hnifj-k) = lim /in(Ak) = ^nifJ-), (43) 

k— »oo k^oo 

where = limt^oo /^k is the corresponding semiclassical measure. To extract from hn{^) 
the metric entropy //ks {T, /i) of the measure /i it is necessary to apply the classical limit 
([lO]) . In complete analogy, the quantum pressures of ijjk'- 

\e\=n 

Pn<-^),vi^k) = PnAP'k)^ PnAf^k) = f^UM) log {fiUbPl) (44) 

\E\=n 

converge in the limit k — > oo to the classical pressure Pn,v{tJ') of 

Note that so far we defined operators Pi as quantizations of the characteristic functions 
of the intervals Tj. Since Xi^ Lip(^c) one can not directly apply Theorem [5] to the 
operators P^. For maps Tp this can be circumvented by applying Conjecture [1] instead. 
However, for general maps Proposition [2] would imply the Egorov property only up to 
certain times usually shorter than Ue- In order to remedy this problem one can consider 
a smoothened version Xi^^(^) ^ Lip(-^c) of the characteristic function. For the interval 
Ti = [/3^(Xj), /3+(2j)] the function x^Xiix) is 1 inside of the interval 1^'^ = [/3_(Xj) + 
6, j3j^{Ti) — 5\ C 2j and smoothly decaying to outside of in a way that 

The corresponding quantum observables Pi = Op(x2v^), i = 1, ■ ■ ■ s then resolve the unity 
operator and thereby the operators P^,P*, |e| = n defined by eq. (j4ip . Using quantum 
partition vr^"^ = {P£,|e| = n}, vr^^'^'' = {P*,|e| = n} we can define now by (I42p the 
"smoothened" version /i.(„)('0k)5 h^,(n)[4'k) of the quantum entropy (resp. pressure) of 
■0k- After taking the limits: 

lim lim /i.(n)(V'k) = hm lim /i.*(„)(V'k) = hniu) 

one reveals (assuming that ^ does not charge the boundary points /3±([[e]) of the elements 
of the partition vr^'^)) the entropy of the semiclassical measure ^. In what follows, depend- 
ing on the context, we will use either "smooth" {5 > 0) or "sharp" (6 = 0) versions of 
the quantum partitions tt'^\ Trg^"'\ To simplify notation we will make use of the same 
symbol P^ for the partition's elements in both cases but will state explicitly whether it is 
of "smooth" or "sharp" type. Also, for the sake of convenience we will fix throughout the 
paper the initial classical partition to be tt = vr^^) = V!=i ^i- 
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6 Bound on metric entropy 



The main purpose of this section is to prove the bound ()13|) on the possible values of 
Hj^s{T,fi). In what follows we will closely follow the approach developed in \19\ I20j for 
Anosov geodesic flows. The main technical tool is a variant of entropic uncertainty relation 
first proposed in [26\ |27] and later generalized and proved in [28]. Here we will make use 
of a particular case of the statement appearing in [191 [20] . 

Theorem 6. (Entropic Uncertainty Principle [191 Thm. 6.5].) Let vr = {7rj}|^-|^, f = 
{fj}|^]^, be two partitions of unity operator 1-^ on a complex Hilbert space {TC, (.,.)) and 
let V = {vi}1^^, w = {wi\1^Y ^6 the families of the associated weights. For any normalized 
ip and any isometry U on 7i the corresponding pressures satisfy: 

Pn,vW +Pt,w{1^^) > -21og(supVjU;fc||7rjZ^ffc||). (45) 



In what follows we will use Theorem [6] for the Hilbert space Tik, quantum partitions 
vr = {Pe, \e\ = n}, f = {P* , \e\ = n}, defined by ([^T]) as "quantizations" of the classical 

partition 7r'^"\ vr = Vi=i -^i ^^id the corresponding weights = We = YYi=o ^^i^^'^ ^ ^ = 
Eq . . . En-i- Furthermore, the isometry 14 will be the unitary transformation (C/k)" and the 
normalized state ip will be an eigenstate t/'k of U}^. With such a choice the left side of ()45p 
reads as: 

Pn.viM +PnAf^k) = -Yl Ak(H)log(Ak([el)^'£) +/iJ(Iel)log(/iJ(I[el)w£). 

\e\=n 

Thus, in order to bound Pn,v{l^k) from below we need an estimation on the right hand side 
of (j45p . This amounts to the control over the elements: 

\\Pen''Pe'\\ = \\Vee'l Ve = U Ps^U Pe, . . . U Ps„_„ where U = Uk. 

The following proposition gives the required estimation. 
Proposition 3. Let Ve = UPsoUPe-, . . . UPs„_-,, then 

n 

\\Vs\\<e"'^'Nl/'llA;^'/', (46) 
1=1 

where c is a constant and 6 is the smoothening parameter in the definition of Pe^ 's. 

Proof: For any v G Tit, the absolute values of the components of the vector v' = UP^^v 
satisfy the bound 

\v[\ < (A- V2 + 2<5) max \vi\. 

«=!,... Will 

Applying this inequality n times one gets for the components of the vector v^""^ = VsV: 

(n \ -1/2 

\{kA (l + 2AV2^5)" . max^^ \v,\. 

1/2 

From this the desired estimation follows immediately with c = 2Amax- D 
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The entropic uncertainty principle together with Proposition [3] then give the bound on 
the pressure of tpi^: 

PnAM + PnAf^l) > -2 log (e"^'A^k'^') , (47) 
which can be also written as 

\e\=n 

Note that such a bound becomes nontrivial only for times n when = YYi=i A^f^ is 

1/2 

comparable with . In other words, n should be of the same order as the Ehrenfest 
time tie- For shorter times ([^51) would only imply that hn{fik) + hn{fiD > Cq, where 
Co < (which is completely redundant as /i„ is a positive function). 

It is now tempting to use the inequality (j48p for n = to get a bound on the metric 
entropy. Recall, however, that in such a case the relevant partition used to define hn^ is 
of the quantum size . On the other hand, the correct order of the semiclassical and 
classical limits in the definition of Hjis{T, fi) requires a bound on the entropy function for 
partitions of a finite (classical) size, independent of k. Thus in order to extract useful 
information from (j47|48p it is necessary to connect the pressure PnE^viM for the quantum 
time TT-E with the pressure Pn,v{P'k) for an arbitrary classical time n (independent of k). 
To this end it has been suggested in [16] to make use of the subadditivity of the metric 
entropy. More specifically, for a classical invariant measure /i the subadditivity of the 
entropy function implies: 

Pn+m,v 

Pm,v{l^) < qPn,v{l^) +Pr,vilJ'), m = qn + r. (49) 

This cannot be applied straightforwardly, as the weights fi^^, fi^, in general, are not invariant 
under the action of T. However, by virtue of the Egorov property (Theorem [5]) the 
measures /zik([[e|) of sufficiently large cylinders [[e| are still approximately invariant. As 
a result, for n < the functions Pn^v if''k),Pn,vif''k) turn out to be subadditive up to a 
semiclassical error. In such a situation one can exploit the inequality (|47p in conjunction 
with the approximate subadditivity oi pn,v{iJ'k),Pn,v{iJ't) iu order to prove the bound (fT3]l . 

6.1 Tp maps. 

To see precisely how the above scheme works out it is instructive first to treat the maps 
Tp which were defined in Section 4. Here it will be convenient to use sharp version of 
the partition {S = 0) as we can utilize Corollary [1] instead of Theorem [5l In comparison 
to general maps, Tp-maps have an advantage, since by Corollary [1] //ij([[e|) = /ij([e]l) = 
Ak(|el) if kl = m < and the measures /^k(I[el) of the sets [ej, remain exactly invariant 
under T"": 

^k(H) = /ik(r-"[el), for n + m < He. (50) 

From this immediately follows the desired connection between the pressures for partitions 
of classical and quantum sizes. 
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Proposition 4. Let Tp, fi^ and Pn.vifJ-k) be as defined above, then for = qn + r, 
q,n,r £ ¥\ , < r < n: 

PnE,v{tJ'k) < qPn,v{l^k) +Pr,v{tJ'k)- (51) 



Proof: Straightforwardly follows from the subadditivity of /i„ and (j50p . □ 



Equipped with the above proposition we can prove now the bound (jl3p on the metric 
entropy for maps Tp. 

Theorem 7. Let Ut, k = 0, . . . oo 6e a sequence of unitary quantizations of a map Tp, 
and let {tpt} be a sequence of their eigenstates. Then the corresponding limiting invariant 
measure fj, = limt^oo /* satisfies: 

H^siTp, Ai) > KI,) log A,- - ^ log A^ax. (52) 
j 

Proof: From the bound (08]) and Proposition [J] it follows that the pressure for the partition 
of an arbitrary fixed size < n < satisfies the inequality: 

PnAl^k) . 1, . Pr,v{l^k) rpn,v{l^k) 

> - - log Amax ■ ■ • (53) 

n 2 n 

Because r, p^.D are bounded for a fixed n, the last three terms in the righthand side of 
([53]) vanish when k ^ oo and one gets: 

PlhM>. hog A^,... (54) 
n 2 

To complete the proof it remains to notice that 

PnAl^) = hn{p) - ^ /^(lel)log n^^J ' 

\e\=n \i=l J 



and 



ii- ^ E (n^^») = j;M/,)iogA, 

|e|=n \i=l / j 



\e\-- 

by Birkhoff 's ergodic theorem. □ 
6.2 General maps. 

To extend the bound ([52]) to all maps satisfying Condition 1 one needs an analog of 
Proposition U] for a general T. Note that in order to make use of the Egorov property up 
to the Ehrenfest time n^, we need for a general T a smoothened version {6 > 0) of the 
projection operators Pg which we adopt in that section. As follows from the lemma below, 
by virtue of the Egorov property the measure is invariant up to a semiclassically small 
error till the time n^. 
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Lemma 3. Let JeJ, e = £062 • • • Em-i be cylinder of the length m = \e\. Then 

MM) = Ak(T-"H) + Rn,m, \Rn,m\ < nC [g , m)A^t^ / Nt, (55) 

where the constant C{m) depends only on m. The same result holds for jx^. 

Proof: This lemma can be proven using exactly the same chain of arguments as for a 
similar result in the case of Anosov geodesic flows in |19l Prop. 4.1]. For the sake of 
completeness, we outline the proof for m = 1. By the definition /it-weight of the set 
r~"|e] = U|e/|=„[[e'eol, e' := e'^e'^ . . . e'^_^ is given by: 

Ak(r-l£ol) = Yl ii^PkoPe'eoi') = E {^KiPe.f-Pe'i^) 
\e'\=n \e'\=n 

= E (V'ni.;..<_.^<-i(^-(i))'^<-i^44..<-.V'), (56) 

\e'\=n 

where P£.(m) = U~"^Ps^U^. Since the commutator [(Pg^ (1))^, P^/ J is bounded by 
Proposition [1] and J2e' ie{i s} ^e' ~ 1' useful to change the order of Peoi^) 

and P^i . The result is: 

/it(T-leol) = E {ijV:„{Pe,{l)fVs"ij) + Ri!\, 

\e"\=n~l 

<1 < \\[{PeAl)f,Pe'„J\\ E {^r:4Peo{l)fr,''i^)<\\[iPeoi^))\PeUl 

\e"\=n-l 

where e" := e'^e^ ■ ■ ■ En-2 used X]|e"|=n-i P*"Pe" = 1- Repeating this procedure n 

times one gets: 

/ik(T-"[eol) = iMPsoHf^k) + Rn,l = Ak(Nl) + Rn,l (57) 

with the reminder Rn,i bounded by: 

\Rn,i\<n max Pa]\\. (58) 

a,0<«<?i— 1 

The lemma then follows from Proposition [H The cases of /i^ and m > 1 are treated 
analogously. □ 

Thanks to the lemma above we can show now that Pn^viM, Pn^vifiD semiclassically 
subadditive functions. 

Proposition 5. Let ipj^ be a normalized eigenstate ofU^ and let /i^de]]) = UPg-i/^klp be the 
corresponding weight function, then for any 1 > a > and times n such that, n + m < 
(l-a)logiVk/logA max • 

(Ak) < Pn,v{M +Pm,v{M + P'm^ \P'm\ < C {m)log{Ntj^)N^ °, (59) 

where the constant C'{m) does not depend on A^^. The same result holds for the weight 
function AJ([el) = \\P*^Kf: 



20 



Proof: The subadditivity property (j38p of the entropy function impUes: 

Pn+mAM < PnAM + PmAV ° M, {V ° Ak) (M) ■= Akl^^^H)- (61) 

Furthermore, since fit is invariant up to a semiclassical error the second term could be 
written as 

PmAT-''°M = - Yl Ak(r-lel)log(Ak(T-lel)nA(e,) J = p^AM + R'm, (62) 

\e\=m \ i=l J 

where R'^^ can be easily estimated using Lemma [3] and continuity of the function xlogx: 

\R'm\ < Ci{m)\Rn^m\- 

Here the constant Ci(m) depends only on m and the proposition follows immediately from 
the bound on \Rn,m\- The case of Pn^viP't) is treated analogously. □ 

Proof of Theorem 2: Precisely as for the maps Tp, we can make use of Proposition [5] 
and inequality ()47p to get the bound on the pressure for finite times. Let := [(1 — 
a) log A'k/ log AmaxJ ; with a being as in Proposition [5l Fixing a number n and using the 
decomposition = grz + r, with n,q,r r <n one gets from (j59]) : 

(Ak) +Pr,v{fJ'k) + q\Rn\^ (63) 

and a similar inequality for the pressures of ft^. Now, (|47|) at the time n = and the 
above subadditivity property provide us with the following bound: 

Pn,v 

iflk) + PnAfj-k) > log^ 

max Pr,v (Ak) +Pr,i)(Ak) (Ak) +Pn,t)(Ak) 



n (1 — a) Vn/ n' 



(IKI + Ifi^1)(l-ZA«_2,,, ,04) 



n 

which after taking the semiclassical limit k ^ oo reads as 

> -— log Amax - 2C(5. (65) 

n 2(1 — a) 

Finally, it remains to relate the pressure to the corresponding entropy function and take 
the limits n — > oo, a ^ 0, 5 — > 0. □ 



7 Proof of Anantharaman-Nonnenmacher conjecture for Tp 
maps 

As we have shown in the previous section, the method of N. Anantharaman and S. Nonnen- 
macher can be employed for the proof of the bound (1131) . However, exactly as for Anosov 
geodesies flows, such an approach does not allow to prove a stronger result Very 
roughly, the reason for this can be explained in the following way. For a generic map the 
entropy function hnipk) is a "non-homogeneous" quantity which contains contributions 
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from the cylinders [ej with different "expansion rates" Ag. The domain of vahdity for 
subadditivity of the entropy function is determined by an entry (cyUnder) with the largest 
expansion rate and thus, restricted to the times n < n^. On the other hand, the bound 
(I47p becomes informative for times n> n, where n = 71^^^^^=^, log A = Yli=i log Aj. 
When the expansion rate is highly non-uniform one is unable to match long "quantum" 
times n> n with short "classical" times n < n^, see fig. 3. This results in the bound (jl3p 
which is clearly non-optimal (or even trivial in some cases). Below we formulate a certain 
modification to the original strategy to overcome the problem. 



7.1 General idea 

Speaking informally, the basic idea here is to "homogenize" the original system, making 
it uniformly expanding first and only then apply the method used in the previous section. 
More specifically, we consider the class of maps T = Tp, defined in Section 3.2. In what 
follows we adopt the tower construction widely used in the theory of dynamical systems 
(see e.g., |29]). As we show in the next subsection, T can be regarded as the first return 
map for a certain uniformly expanding dynamical system. Namely, the action of T on 
/ turns out to be equivalent to the action of the so-called tower map T : I ^ / on a 
subset ("zero level") of the tower phase space /. By a standard construction for first 
return maps, any invariant measure /i for T induces a measure // on / invariant under T. 
The corresponding metric entropies Hjis{T,Jl), Hy,s{T^^) are then related to each other 
by Abramov's formula and the entropic bound (jl4p turns out to be equivalent to: 

H^s{T,V)>\^ogp. (66) 

Thus, in order to prove conjecture of S. Nonnenmacher and N. Anantharaman for maps 
Tp one needs to show ()66p for the measure fx. 

It turns out that a pure classical construction above can be "lifted" to the quantum 
level. Recall that /i is a semiclassical measure generated by eigenstates of a sequence 
{?7k} of unitary quantizations of T. A key observation is that Jl is actually a semiclassical 
measure for a sequence {C/k} of quantizations of T. In Subsection 7.3 we show that for 
each sequence {V'k} of the eigenstates of {C/k} generatingjn the semiclassical limit the 
measure 11 there exists a sequence {^k} of eigenstates of {t/k} generating the measure Jl. 
This is schematically depicted by the following diagram: 

Quantum , 

/^^k ^ (67) 

— »oo 

I Classica l _ _ 
^ = ^oT =^ fi = fJ.oT ^ 

Since T is a map with a uniform expansion rate one can apply the method used in the 
previous section in order to prove (j66p . From this the metric bound (jl4p follows immedi- 
ately. 

Remark 3. As we would like to keep the exposition and notation below as simple as 
possible, we will first consider in details the map T2 = T^2,4,4} defined in (j27p . Most 
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of the results can then be straightforwardly extended to all other maps Tp = T\, A = 
, . . . p"' }, where p, rii € N. 




Figure 3: On the left down (up) is shown the case when (fT3|) provides non-trivial (resp. trivial) 
bound on the metric entropy H^s{T, fj)- On the right is depicted the tower for the map T'{2,4,4}- 



7.2 Classical towers 

In what follows we construct the tower dynamical system corresponding to the map T := 
^{2,4,4} (s-s defined by eq. (f27|) ). To this end let us double the original phase space 
and consider the set I := I x {0,1}. We will referee to the sets Iq = {{x,0),x £ I}, 
/i = {(x, 1), X G /} as the first and second levels of the tower I = IqU Ii respectively. The 
tower map T : I ^ I is then defined by: 

„\ - I (T^^)' °) if r? = 0, X G [1/2, 1] or ?? = 1 and any x 
^ '^^ ~ \ (f(x),l) if r? = 0,xG [0,1/2] ^^^^ 

where T := T^2,2} is the uniformly expanding map corresponding to T. Consider now the 
first return map Tj^ on the set Iq. It is then straightforward to see that the action of Tj^ 

on Iq = I coincides with the action of T on /. In other words, T can be regarded as the 
first return map for the lowest level of the tower (see fig. 3). 

Given an invariant measure ^ for T (equivalently for Tj^) one can construct (using a 
standard procedure, see e.g., [21], [30]) the probability measure Ji which is invariant under 
the tower map T. Precisely, for a set A C I one defines the measures of the sets {A x {0}), 
{A X {1}) by 

jliA X {0}) = r-V(A), KA X {1}) = T-^f,{f-^A n [1/2, 1]), 

with the normalization constant F = 1 + /i([l/2, 1]). If A = [xj is a cylinder set this can 
be rewritten as: 

X {0}) = F-V(W), KM X {1}) = r-V([ixl). (69) 

Since Ji is invariant under T it makes sense to consider the corresponding metric entropy 
HiisiT,]!). An important observation is that H^a,{T,'{i) is related to H^s{T,ij). As T is 
the first return map for Iq, and /^(/o) = T"^; by Abramov's formula (see e.g., [24j) one 
gets: 

H^s{T,fi) = rH^s{T,Jl). (70) 
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Having an invariant measure /I on / it is possible in turn to construct a measure /i on / 
which is invariant under the homogeneous map T. Let tt/ : / ^ I be a natural projection 
on the tower: 7r/(x,r/) = x, for all x S /, ?? = {0, 1}. As 

TTj o T = T o TTj, 

it follows immediately that the measure 

/i := /X o irj^ (71) 

is invariant under T. Furthermore, the metric entropy of /x turns out to be equal to the 
metric entropy of Jl: 

H^s{f,fl) = H^s{f,Ji). (72) 

This equality can be deduced, from a version of the Abramov-Rokhlin relative entropy 
formula in [31] . For the sake of completeness we give a simple proof of (j72|) in the appendix 
of the paper. 

The above construction allows a straightforward extension to the case of an arbitrary 
map of the form Tp = T\, where Aj = , j = 1, . . .1 and 1 < p G N. The tower phase 
space here is defined as /tow := inaxj=i^..j{nj} copies of /: 

I = / X {0, 1, . . . , /tow - 1} = ^'fjjj , (73) 

where the set Ij = I x {j} stands for j's level of the tower. The tower map Tp : I ^ I 
is then defined with the help of the uniformly expanding map Tp given by eq. p7|). For 
each level r/ G {0, 1, . . . , /tow — 1} define the corresponding "jumping" set by 

T>.rj := U|j|„^,=^}/j, 
then the action of the map Tp is given by: 

T( \_f iTp{x),0) iixGVn . . 

Ip[x,v)-^ (T,(x),77 + 1) iix^V,. ^^^^ 

Such a definition implies that with each iteration a point in the tower phase space climbs 
one step upstairs up to the moment when it reaches at some level rj the set T>fj. Then it 
"jumps" downstare to zero level and the process is repeated. 

It is now straightforward to see that the map Tp coincides with the first return map 
of Tp for zero level Iq of the tower. As a result, starting from an invariant measure ^ 
for Tp one can easily construct the invariant measure Jl for the tower map Tp. For a set 
A X ry C /, with A C I and level rj € {0, . . . /tow — 1} the corresponding measure is given by 

Jl{Ax7^) = T-' Yl f^{Tp\A)rMk), (75) 

{fc|nfc>r?} 

where P = X]j=i "^j^^i^j) the average return time to zero level of the tower. Precisely 
as for the map 7(2,4,4} , one can also construct the measure Jl invariant under the action 
of Tp. The corresponding metric entropies are then related by: 

H^s{Tp, /i) = P/7ks(Tp, Ji) = TH^sifp, Jl). (76) 
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7.3 Quantum towers 

We are going now to consider the quantum analog of the above tower construction. 



Construction. Let U = Ut he a tensorial quantization of the map T = T|2^4^4}, acting 
on the Hilbert space 7i = Tit of the dimension 2"^ = dim('Hk). We wih assume that U is 
of the form ()28p . In that case U aUows an obvious decomposition: 

U = UP^o} + UiUPn, (77) 

where U stands for a tensorial quantization of the uniformly expanding map T = T^2,2} 
acting on the Hilbert space TC and Ui = aJJ with the unitary a given by the exchange 
operation of the last two symbols in |xi) • • • (gi Ixk-i) |xik) S Ti: 

a\xi) (g) • • • (g) |xk_i) |xik) = |xi) (g) • • • (g) |xk) (g |xik-i). 

In addition to -Pjol) it will be also convenient to use the projection operators: 

Explicitly their action on the basis states of TC is given by: 

Pjjjixi) g) • • • g) |xk_i) (g |xk) = |xi) gi • • • g) |xk_i) (g UPjU*|xik), 
where Pj|i) = i,j G {0, 1}. It worth to notice that Py^'s commute with Ui: 

^1 = Ui , Ui ^jo| = ^['oi Ui . (79) 
We define now the "tower" Hilbert space 'H = 'Ho®'Hi, dim(?Y) = 2"^ + 2"^-^ with 

Wo := n, and Hi := = (80) 

corresponding to zero and first levels of the tower. The scalar product on Ti. is defined 
in a standard way using the scalar product at each level. Namely for <I> = G 7i, 

= (/,;) E with 00, 00 G Ho and 0i, 0^ G Hi: 

= (00, 0o) + ('/'i,0'i)- 

An orthonormal basis in TC can be easily constructed from an orthonormal basis mTC. A 
convenient choice is provided by the vectors: 

£{x,o) ■= (|xi) gi • • • (g |xik-i) (g |xk), 0), X = xi . . .Xk_iXk; 

^(x,i) := (0, |xi) (g • • • (g |xk_i) (g |1')), X = xi . . .xik_2Xk_i, (81) 

where |0') := U|0), |1') := U|l) and Xj, i = l,...lk (resp. i = l,...lk— 1) run over all 
possible sequences of {0, 1}. 

In what follows we will consider one-parameter family of tower evolution operators 
Uq : TC —> TC defined in the following way. For any <I> = (0o, 0i) £ TC, with 0o ^ "^o and 
01 G TCi: 

Ue^ := (C/iPi'ij0i + f/Ppi^o, e^'UP^cl)^). (82) 
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Correspondingly, the adjoint operation Uq-.TL^TLis given by: 

U*s^ = (e-^^PjijC7*0i + PpjC7*</.o, Pjuf/r^o). (83) 

Main properties. It is straightforward to see that Ug ^, Ug ^ TC and Ug is a unitary 
operation on TC: 

Proposition 6. Let Ug,Ug be as above, then 

Ueu; = u;ue = i. 

Proof: Straightforward calculation using eqs. ([THl [79|) . □ 



Below we demonstrate that the Egorov property holds for Ug. Specifically the short time 
evolution of projection operators is prescribed by the classical evolution of the correspond- 
ing tower map. 

Proposition 7. Let |x]] C I be a cylinder of the length m = \x\ < k — 1, then: 

U*g (Ph ®Q)Ug = (P[o]^'f-i[x] ® ^W^T-w), (84) 

U*g (0 © Pl^PM)Ue = {PmPf-^i.i © 0). (85) 
Proof: In the matrix representation the left side of (184p reads as: 

P|oiC7* e-^^Ai|[7* \ / \ / UPm U,P' 



P'mm Mo' Ae^^C/Pni 0^ ^ ' ' ^^^^ 



By eqs. (|78l [79|) the off diagonal terms of the above product are zeros, and the diagonal 
part: 

PiojC7*PhC7Pio] 

Pj'yC/rPHC/iPjV 

coincides with the right side of by Corollary [T] and obvious equality: '7P[x] c = -P[x| • 
Eq. (jSSp is then proved analogously. □ 

Corollary 2. Let Pf-n<^^^ = (Pf-n^x] © -^['i|-^f ~"[x]) projection operator on the 

subset (f-"[[x]l,0) U (0,f ~"[[x]l), |x| = m of the tower. Then for all n + m < k - 1: 

Ug Pf-"[[xl = -fT-"-i[xI- (87) 

Eigenfunctions and semiclassical measures. Given an eigenfunction ip of the original 
evolution operator U, Uip = e^^tp we can construct the eigenfunction of the tower evolution 
operator Ug. Precisely, the state: 

^ = (^,f7PjiiV)/ry', = 1 + (^,P[i]V), 

is the normalized eigenstate of the operator Ug: Ug'^ = e*^^, (^',^) = 1. 
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For any sequence of eigenstates {V'k} of quantizations {Ut} of T one obtains applying 
(f88]l the corresponding sequence of the eigenstates {^k} of the quantizations {Ug^^} of 
the tower map T. As a result, a sequence of semiclassical measures Hk on / induces the 
sequence of semiclassical measures Jlk on I. For a cylinder [[x| C I the measures Jlu. of the 
tower sets [[x| x {0}, |x] x {1} are defined as: 

MM X {0}) = Pjxi e 0%), MM x {i}) = o © 

By eq. ([88]) these measures are related to the measure fit of the set [xj: 

/ikdxl X {0}) = r^Vk(W), MM X {1}) = r^Vkdix]), (89) 

where we set = F^,^. Note that after taking the limit k ^ oo in ()89p one obtains 
eqs. ([69]) . where Jl = limt^oo /^k is precisely the measure of the classical tower obtained 
from the semiclassical measure fi = limt^oo ^k by the procedure from the previous section. 
Also, defining the measure fit on / by 

MM) ■■= (%,^^[x]*k) = r-i (MM) + ^k(Iixl)) , (90) 

one reveals in the semiclassical limit the fik related to fj. by eq. ([71]). 

We leave it to the reader to check that the above construction can be extended to all 
maps Tp. 



7.4 Proof of Theorem [3] 

Let us now prove the bound (I14|) for the map T2. 

Theorem 8. Let {Ukj^Li ^ sequence of tensorial quantizations of T = T^2,i,4}- F'or 
a sequence {V'klkLi of eigenstates C/tVk = e^^'^ipt let = limik_^oo Atk the corresponding 
semiclassical measure, then: 



Proof: To prove ()9ip it is possible, in principle, to follow precisely the scheme described 
in the beginning of the section i.e., to prove the bound on Hj^siT, Jj) for the corresponding 
semiclassical measure Jl on the tower and then deduce the bound (j9ip using Abramov's 
formula. From the technical point of view, however, it turns out to be easier to prove an 
equivalent bound for the metric entropy Hj^s{T,fi) of the measure p,. 

Let {^klk^i be the sequence of the tower eigenstates corresponding to the sequence 
of V'k's, and let /i„(\E'k) = hn{M be the entropy function for the corresponding measures 
M 

KiM = -Yl MM)^ogMM) = -Yl ll^'[xi%lPiog(||PH%lP)- (92) 

|x|=n |x|=n 

Then the metric entropy Hjis{T,fL) is obtained after first applying the semiclassical limit: 

hnift) = lim hniM- (93) 
k— >oo 
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and then the classical limit: 



FKs(r,/i) = lim -K{n)- (94) 

n^oo n 



To prove the bound on Hjis(T,fi) we will make use of the same scheme as in p!6]. The 
first step is to get the bound on the entropy function, when n is of of the same order as 
k. This is provided by the following proposition. 

Proposition 8. Let hn{p-k) be as in i92\) and set n = k — 1, then 

%-i(/Uk) > f^-lVog2. (95) 



Proof: We will use the Uncertainty Entropic principle (Theorem [6]) for the partitions: 
vr = T = {-Pjyi, |y| = lis — 1}, weights: Vy = Wy = 1 and isometry operation Li = {U0^)^~^. 
Since ^'t is an eigenstate of C/g^ it follows immediately from (|45p : 

/ik-i(%)>-log( sup \\PM{Ue,f~'Piy'i\\). (96) 

|y| = |y'|=k-l 

Thus one needs to estimate the norm of the matrix C(y, y') = Py^{Ug^)^~^ Pi^yq. To this 
end let us calculate the matrix elements of C(y,y'): 

('?(x,i)>C(y,y')'?(x',j'))' 

in the basis of orthogonal states (jSip with the parameters: £ {0,1}, |x| = k — 1, 
(|x'| = k - 1) if i = (resp. i' = 0) and |x| = k, (|x'| = k) if i = 1 (resp. i' = 1). The 
action of the projection operator on the basis states is given by 

\m=l / 

Hence for each pair of y,y' there exist at most two values of x and two values of x' such 
that the matrix elements (<f(x,j))C(y, y')£'(x',i')) are not zeros. From that follows: 

||C(y,y')|| <2 max |(^:(,,,),C(y,y')£:(x',^'))l = ^ rnax (C7,j'^^i£:(,,y))|. (98) 

Therefore, it remains to estimate the elements of the operator {U0fji^~^ in the basis of 
{£(x,i)}- To this end, let us notice that the action of f/g^ on {£(x.i)} up to times k closely 
connected to the action of the corresponding tower map T on the sets [xj x {i} of I. 
Specifically, let £ = {Ug^)^~^£(^x^iy Then, as follows from eq. ([82]) . depending on x, i the 
state £ might take the values (e, 0) or (0,e), where 

e = e''^^'^\xl) U|xi,) U|xi2) • • • ® U|xi,_^). (99) 

Here Xj^ , Xjj . . . Xj^_-^ is some permutation of the original sequence xi, X2 . . . x^-i and Q is 
an integer number. Since |(xj,Uxj)| = l/\/2 for any pair Xj,Xj S {0, 1}, 

\i£i.',,),iUe,f~'£i.,i))\ = \i£(.','),S)\ < a^^"^). 

Together with (j96p and (j98p this gives the proof of the proposition. □ 
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The second necessary step is to connect values /ik-i(^k) of the entropy at quantum 
times of order k to its values hn{fik) at short fixed classical times n. 

Proposition 9. Let /in(Ak) be as in h92\) . and lefk — 1 = qn + r , r < n where n < k — 1 
is a fixed (classical) time and q, r are integers, then 

1 1 n log 2 

-hn[M>Z r/lk-lU^k - 1 -• 100) 

n k — 1 k — 1 



Proof: To prove pUU|) one makes use of the fact that the measure /ik is invariant under the 
transformation up to certain times j. From the definition of /Xk and eq. ([T|) it follows 
that for any cylinder [x] of a length |x| = m: 

/2k(H) = /ik(T-" W), for m + n < k - 1. (101) 



Let n, q, r be as in the conditions of the proposition. Then the subadditivity property (j39p 
of the entropy function implies 

/ik-i(Ak) < -E E Ak(^-^"W)logAk(T-^'lx]) - /ik(T-''lxl)log/2k(r-''lxl), 

3=0 |x|=n |x|=T- 

and by eq. (jlOip this reads as 

/ik-i(Ak) < qhniP-k) + Kifik)- (102) 
Since | hr {flk) \ is bounded from above by n log 2 one gets immediately the inequality (|100p .D 

End of the proof of Theorem\^ The final step is to combine Propositions [8] and [9) 
1 log 2 (n + l)log2 

-/in(Ak) > - , , ^ for all n < k. (103) 
n 2 k — 1 

Taking in (jlOSp first limit k ^ cxd and then n co gives: 

^ _ log 2 

which by ([72} [70|) implies the bound: 

^Ks(r,/.)>^^. (104) 

Since T = //([[O]]) + 2/i([[l]l) this gives the bound □ 

Theorem [5] can be straightforwardly generalized to other one-dimensional maps with slopes 
given by powers of the same integer. 
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Scetch of proof of Theorem 0.' AH the ingredients of the above construction can be straight- 
forwardly extended from the map T^2,4:,'i} to ^ general map Tp. In particular, starting from 
an invariant semiclassical measure n oi Tp one can construct the invariant semiclassical 
measure Jl of the corresponding tower map Tp and the invariant semiclassical measure 
of the corresponding uniformly expanding map T\. Repeating then all the previous steps 
of the present section one can show the bound: 

H^s{Tp,ix) > . 

Since the metric entropies H^Q{Tp^fi),H^s{Tp,Jl),H^s{Tp, n) are connected to each other 
one immediately gets 

FKs(Tp,/i) >ri^, (105) 

where V is the measure fi of the tower. Finally, it remains to check that F gives the correct 
prefactor. □ 



8 Explicit sequences of "non-ergodic" eigenstates 

Below we construct some explicit sequences of eigenstates for maps Tp, Tp quantized as in 
Section 3.2. Having such sequences we can calculate the induced semiclassical measures 
and test the bound (|14p for the corresponding metric entropies. 



8.1 Maps with uniform slopes 

Let us first consider the map Tp with the uniform slope p whose quantization is given by eq. 
()2ip . Note that if U is given by the discrete Fourier transform matrix, the evolution oper- 
ator C/k and the corresponding eigenstates are precisely the same as for Walsh-quantized 
baker's map treated in [16]. For a general U the construction can be carried out in an 
analogous way. Let w G W be an eigenstate of U, then 

V'i"'^ = w(^w®...w^ , 4""^ e (106) 
k 

is the eigenstate of tJ^. The semiclassical measure corresponding to the sequence 
'^^\ k = 1, . . . cxo and the associated metric entropy of be then easily calculated. 

Assuming that w = "YTiZl where = 0, . . . p — 1} is an orthonormal basis in "H, 

the //i„-measure of the cylinder set [xj, x = xi . . . x^ is given by: 

m 

/..(W) = lim (VrPwV'i"^) = n l^-^l'- (107) 

k^oo 

i=l 

As this is the product measure, one gets for the metric entropy: 

p-i 

H^s{fp,Hn,) = -^\Wi\'^log{\Wi\'^). (108) 
1=0 
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A more general class of eigenstates can be constructed by taking a set of states w := 
{w(^) en,j = 0,...d-l} cyclically related to each other: Vw^^^ = Now 
define wq := w'^^^ ® w^^'^ • • • w^'^~^^ and let wi, W2, . . . ^d-i be the vectors obtained from 
Wo by cyclic permutation of its components, e.g., 



modd)^^(l+i mod d) . . . ^ ^(d-l+i modd) i = 0, . . . d - 1. 



For each k satisfying k mod d = one looks for eigenstates of in the form 

d-i 

V'^^ = E ^ w,^w,0...w,, G n^. (109) 



i=0 

(W)| 



The normalization condition Wijj^ || = 1 implies: 



d-l 



J](C,f = 1, C,= hm |C 



j=0 



When all C| are equal, one gets by ()109p the eigenstate of JJ\ . (Note that the eigen- 
states (|106p could be seen as a particular case of (|109p when d = \.) The corresponding 
semiclassical measure is then given by the sum of the product measures 



d-l 

K — ^OO ' 

m 



where w^p is z's component of the vector w'^^'^ in the basis i = 0, . . .p — 1}. Although 
/Xw is not a simple product measure, it is still possible to calculate the metric entropy 
explicitly: 

H^s{%^,^) = I')- (111) 

From a simple application of Uncertainty Entropic Principle it follows that Hjis{Tp, fiyj) > 
^ logp which is precisely the bound (jl3p (equivalent to (jl4p in that case). Furthermore, 
for U given by the discrete Fourier transform and d = 1 there exist vectors w such that 
measures /i^ saturate the above bound [16j. 

Note that if ah wf^ / the measures above are supported on the whole /. As has 



been shown in [15] in the case when U is the discrete Fourier transform matrices, it is 
also possible to construct an entirely different class of exceptional sequences of eigenstates 
where parts of the corresponding semiclassical measures are localized on the periodic 
trajectories. This is due to the fact that when U" = 1 for some small integer n, the 
spectrum of Ok becomes highly degenerate. Since no such degeneracies are expected for 
quantized maps with non-uniform slopes, it seems that this type of semiclassical measures 
can be constructed only for the maps Tp. We refer the reader to [16], [H] for the details 
of the construction. 
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8.2 Maps with non-uniform slope 

For maps Tp we will look for sequences of eigenstates having exactly the same form ()109l 
I109P as for the uniform case. As we show, one can construct such sequences by choosing 
the matrices Uj and the constants Q in an appropriate way. Below we give several con- 
crete examples of such a construction for the map (j27p whose quantization is given by (j28p . 

Example 1. Let Ui = U2 = U be two by two matrix satisfying = —1, |U(i,j)| = 
l/y/2, e.g., discrete Fourier transform. Let U|l) =: |e+). Since U|e+) = — 11) it can be 
easily seen that for even k 

= |l)®|e+)...|l)®|e+) (112) 



is an eigenstate of U^. For the sequence of states if)'^'^ the induced semiclassical measure 

/i^.^"* has entire support at the Cantor set. The metric entropy for this measure can be 

easily calculated: //ks(^2i /^t^^) = log 2. Note that Hiis{T2, fi^^) saturates the bound (fT^ 
which in that case coincides with (1131). 



Example 2. For the same map T2 consider a slightly different quantization. Let U be 
an arbitrary unitary matrix whose elements have modules 1 / \/2 and let w be one of its 
eigenvectors with the eigenvalue e^"' . We now fix Ui, U2 by the conditions U2 = e~*'''U, 
Ui = U. The state 

(2) 

V'lL = W (^i) w . . . w, 



(2) 

is then the eigenstate of Ut- Denote Hw the corresponding semiclassical measure. Unlike 

(2) 

the previous example, in general, fiw is supported over all /. For a given state w = 
wo\0) + wi\l) the measures of the sets [[eoli^o = {1)2,3} are: 

{p for £0 = 1 
pq for £0 = 2 
q"" for £0 = 3, 

where \wo\'^ = p, = q. Since is a product measure the corresponding metric 

entropy is given by: 

i^Ks {T2 , /xL^) ) = - ^ ^,(^) ( leoi ) log ( [eol ) = -{plogp + pq \og{pq) + q^ log q^). 
eo={l,2,3} 

Recall that w is an eigenvector of a unitary matrix whose entries have the same modules. 
This restricts the possible values oi q, p = \ — qto the interval [(2 — \/2)/4, (2 + \/2)/4]. As 
can be easily checked for all values of q,p in this interval the strict inequality (jl4p holds. 
It worth to notice that this example allows straightforward generalization to all maps Tp. 
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Example 3. It is also possible to construct eigenstates of Uk using two state products: 

k 

Take 

U, = U,=U, U = ^(^_,„ Ij). (U)^ = ll. 

and set cf^ = zCf \ c = 1 + |z\/2 - Ip, 

= J^|o) + e-^"(2\/2 - 1)|1)) , tt;^^) = c"V2 J^^jQ) + e-^°(\/2 - z)|l)) . 

(3) 

It is easy to check that ijj^ is the eigenstate of for any z G C The resulting semiclassical 
measure is the sum of two product measures (defined by eq. (|11U|) ). Note that ^\ ' is 
symmetric under the inversion z — > z"^. Denote pi^2 = |'U^2^'^^P) '?i,2 = I'U^i^'^^P- As will 

(3) 

be shown in the rest of the section, the metric entropy of can be explicitly calculated 
and it is given by 

i?Ks(72,/^F) = X] PfclogPfe + ^fclog^fc, 

fc=l,2 

where 

r = 2(/i([io]) + + /i([o]) = 1 + Cipi + C2P2. 

The plot in fig. 4 shows both the metric entropy and the bound (|14p : ^ log 2 as functions 
of the real part of z for Im(z) = 0. 

Some special cases: 1) \z\ = 1. In this case pi = p2> 9i = 92 and the resulting mea- 
sures of the simple product type. Furthermore, both w^^^ and u;^^) are the eigenvectors of 

the same unitary matrix whose elements have equal modulus. Thus one actually, gets the 

(2) 

measures of the same type as for one vector product states -i/^k in the previous example. 
2) z = 0,z = 00. In that case either C2 or Ci vanishes and we get the states considered in 
Example 1. 3) z = y/2,z~^ = \/2. In such a case pi = qi = 1/2, p2 = 0,q2 = 1 and the 
metric entropy i?Ks(T2j Z^^^) = flog 2 saturates the bound. 

The above examples can be generalized to other maps Tp to construct d-state product 
eigenstates of the type ()109p . More specifically, assume that by an appropriate choice of 
constants cf^^ in one can construct an eigenstate i^^'^ of the quantum evolution operator 
Uk (|26p with Uj = U, for all i. It is instructive to see how the metric entropy of the 
corresponding semiclassical measures /i^ can be calculated in general case. 

Note that ip^^^ being an eigenstate of Uk, is in addition, an eigenstate for the operator 
(Uk)'^, where Uk is the quantization (j2ip of the map Tp with the uniform slope p. Since 
(Uk)'^ is also a quantization of the map T^d, the semiclassical measure yUw turns out to 
be invariant both for Tp and Tpd maps. The corresponding metric entropies H^siTp, fx-w) 
and Hj^s{Tpd, fiT^) can be connected to each other in the following way. Using either Tp 
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Figure 4: Metric entropy (green) and the corresponding bound (blue) for the semiclassical 
measure in Example 3 as function of Re(2;) when Im(z) = 0. 

or Tp and the corresponding dynamically generated partitions, one can encode any point 
C ^ I according to its dynamical "history" in a two- fold way. The "history" with respect 
to Tp and Tp are given by the sequences e{C) = EqEi . . . , Ei £ {1, . . . 1} and = xiX2 . . . , 
Xj G {0, . . . p — 1} respectively. Furthermore, each of these sequences generates the set 
of cylinders: {[eo • • • Enl, ''^ = 0, 1, . . . }, {[[xi . . . x„]], n = 1, 2, ... } corresponding to the 
"partial histories" of the point evolution with regards to Tp and Tp respectively. The 
Shannon-McMillan-Breiman theorem asserts then that for almost every (with respect to 
fJ-Mv) C S / the metric entropy of Tp is given by: 

H^s{Tp,n^) = - lim - log/iw(Ieo---enl)- (113) 

n— »oo n 

Analogously, using the second representation for the same point C one gets: 

\HKs{f„d,n^) = - lim i/iw([xi . . .x„]). (114) 
Thus the connection between two entropies is given by: 

r 

-f^Ks(rp,/Xw) = -H^s{Tpd,^x^). (115) 
The coefficient F is defined by the limit: 

F = lim nin/n, 

n— >oo 

where n is the length of the cylinder G„ = [eo • • • ^n-il in e-representation and m„ is the 
length of the same set Gn = [xi . . . Xm^J in the x-representation. By the Birkhoff 's ergodic 
theorem this limit is equal to: 

I 

T = Y,Qif'M- (116) 

1=1 

The formula for the metric entropy of i?Ks(7p) /^w) is then follows immediately from (jll5p 
and the metric entropy (jllip of the "homogeneous" map Tpd. Note also that as the right 
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side of (|14p amounts to r-2|^ the proof of the Anantharaman-Nonnenmacher conjecture 
for the measure /iw amounts to the proof of 

rr frf log/ 
-nKslJpd,^wj > — ^ — 

for the uniformly expanding map Tpd. 



9 Conclusions and outlook 

In the current paper we proved Anantharaman-Nonnenmacher conjecture for a class of 
"tensorial" quantizations of one-dimensional piecewise linear maps Tp whose all slopes 
are powers of the same integer p. It should be stated that we deal here with "tensorial" 
quantization mostly for the sake of convenience, as these quantizations allow very explicit 
treatment. Actually we believe that the current method with minimal adjustments can 
be used to prove the result for all quantizations of maps Tp. On the other hand, it is 
clear that the present strategy is restricted to the class of maps Tp, since only these 
maps can be represented precisely as first return maps for towers with uniform expansion 
rates. To prove the conjecture for general maps or Hamiltonian systems (e.g., Anosov 
geodesic flows) the current approach must be made more flexible. We believe that such a 
modification is in fact possible and it is currently under investigation. Another question 
of interest would be about quantum unique ergodicity in quantized one dimensional maps. 
Since we know already that various exceptional semiclassical measures appear for the 
"tensorial" quantizations of maps Tp it would be interesting to identify an opposite class 
of quantizations for which there are no such sequences at all. 

The present application demonstrates that quantized one-dimensional maps can be 
useful as toy models for understanding of general features of quantum chaotic systems. 
On the technical level these systems are much simpler then Hamiltonian, but still exhibit 
generic features of chaotic systems. A quite rare opportunity (for chaotic systems) to 
construct explicit sequences of eigenstates make them potentially useful as test systems. 
Another possibility is to use one dimensional maps as models for scattering systems. By 
opening a "gap" in the unite interval one can produce quantized one-dimensional maps 
with an "absorption" (in complete analogy with the open Walsh-Baker maps introduced 
in [32]). 
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Appendix: Proof of eq. ( 1721) 



Let T, T be as in Section 7.2 and T be the corresponding tower map given by (|68p. Prom 
the Markov partition of I: {|eol) ^ {Ij 2}} one can easily construct the Markov partition 
of /: {[eol X {^}i£o S {1,2} and r] G {0,1}}. The corresponding n-times refined (with 
respect to T) partition is given then by the set of cyhnders: {[[ej, e = Eq . . . Eri-i}, where 
= {^iiVi)-! £ {1)2} and r/j G {0,1}}. The metric entropy H^a,{T,jl) is determined by 
the corresponding hmit of the entropy function: 

/in(/i) = -2^MH)log/i([e1). (117) 

\e\=n 

For a cyhnder \e\ let [ej = 7r/[e]] be the corresponding cylinder in / containing exactly the 
same sequence of e as in e. Note that the time evolution of any point C, & I \s completely 
determined by the sequence e and the initial level r]Q. Therefore, for a given [ej there are 
precisely two non-empty cylinders [ej, [e'\ such that 7r/[[e]] = 7r/[e']] = \e\. Furthermore, 
/^(H) = r~-'-/i([[e|), /i([[e']]) = r~-'-;u([le]]) and /i„(/u) can be rewritten as: 

hn{jj.) = -r-1 /^(H)iog (A^(H)r-i) +/i([iel)iog (/i(Iiel)r-i) . 

\e\=n 

On the other hand, the entropy of the measure p. is given by 

\e\=n ^ ^ 

It remains to see that two limits lim„^oo ^ra(/i)/'^, lim„_^oo ^n(/i)/'ra coincide. By the 
convexity of the entropy function 

/ln(/i) > /in(/i)+log2 (118) 

Since, log(x + y) > log x one also has: 

/ln(/i) < K{fl). (119) 

From (jllSl I119p immediately follows the claim. 
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